2

All-Pairs Min-Cut in Sparse Networks

Srinivasa R Arikati, Shiva Chaudhuri, Christos D Zaroliagis
Journal:
Journal of Algorithms
Year:
1998
Language:
english
File:
PDF, 355 KB
english, 1998
5

Degree sequences and majorization

Srinivasa R. Arikati, Uri N. Peled
Journal:
Linear Algebra and its Applications
Year:
1994
Language:
english
File:
PDF, 1015 KB
english, 1994
6

Realizing Degree Sequences in Parallel

Arikati, Srinivasa R., Maheshwari, Anil
Journal:
SIAM Journal on Discrete Mathematics
Year:
1996
Language:
english
File:
PDF, 2.76 MB
english, 1996
7

A correctness certificate for the Stoer–Wagner min-cut algorithm

Srinivasa R Arikati, Kurt
Journal:
Information Processing Letters
Year:
1999
Language:
english
File:
PDF, 59 KB
english, 1999
9

Linear algorithm for optimal path cover problem on interval graphs

Srinivasa Rao Arikati, C. Pandu Rangan
Journal:
Information Processing Letters
Year:
1990
Language:
english
File:
PDF, 412 KB
english, 1990
10

A linear algorithm for the group path problem on chordal graphs

Srinivasa R. Arikati, Uri N. Peled
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 361 KB
english, 1993
12

An efficient algorithm for finding a two-pair, and its applications

Srinivasa R. Arikati, C. Pandu Rangan
Journal:
Discrete Applied Mathematics
Year:
1991
Language:
english
File:
PDF, 190 KB
english, 1991